package A1动态规划;

public class LC_122买卖股票的最佳时机II_1 {
    public int maxProfit(int[] prices) {
        //0表示不买，1表示买
        int dp_0=0;
        int dp_1=Integer.MIN_VALUE;
        for(int i=0;i<prices.length;i++){
            dp_0=Math.max(dp_0,dp_1+prices[i]);
            dp_1=Math.max(dp_0-prices[i],dp_1);
        }
        return dp_0;
    }
}
